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Chapitre I 
Consignes 



Votre code doit etre a la norme. 

Les sources doivent etre rendues sur le depot CPE annee bsq ( ex : CPE 2014 bsq 

) 



A Attention aux droits de vos fichiers et de vos repertoires 




Chapitre II 
Sujet 



• II s'agit de trouver le plus grand carre possible sur un plateau en evitant des 
obstacles. 

• Le plateau vous est transmis dans un fichier passe en argument du programme. 

• Le plateau est compose de lignes de ' . ' et de ' o ' . 

• La premiere ligne du plateau est un nombre qui indique le nombre de lignes du 
plateau. 

• Toutes les lignes ont la meme longueur. 

• Le plateau sera toujours un rectangle. 

• II y a au moins une ligne d'au moins une case. 

• A la fin de chaque ligne il y a un ' \n ' . 

• Exemple : 



1 foo@bar>cat example_file 

2 9 

3 

4 . . . . O 

5 O 

6 

7 . . . . O 

8 O 

9 

10 O O . . 

11 . . O O 

12 foo@bar> 



Le but du programme est de remplacer les ' . ' par des 'x' pour representer le 
plus grand carre possible. 



Programmation elementaire 



BSQ 



• Dans le cas ou il y en a plusieurs solutions, on choisira de representer le carre le 
plus en haut. Eneas de nouvelle egalite on choisiera le plus a gauche. 

• Exemple : 



1 f oo@bar> . /bsq example\_f ile 

2 xxxxxxx 

3 .... oxxxxxxx 

4 XXXXXXXO 

5 XXXXXXX 

6 .... OXXXXXXX 

7 XXXXXXX . . . O 

8 XXXXXXX 

9 O O 

10 . . o o 

11 foo@bar> 



Chapitre III 

Generateur de plateaux perl 

• Le script perl suivant permet de creer des plateaux 



1 # ! /usr/bin/perl -w 

2 

3 if ((scalar @ARGV) != 3) 

4 { 

5 print "program x y density\n" ; 

6 exit; 

7 } 

8 

9 my $x = $ARGV [0] ; 

10 my $y = $ARGV[1] ; 

u my $density = $ARGV[2] ; 

12 my $i = 0; 

13 my $j = 0; 

14 

15 print $y . "\n"; 

16 

17 while ($i < $y) 
is { 

19 $j = 0; 

20 while ($j < $x) 

21 { 

22 if (int(rand($y)*2) < $density) 

23 { 

24 print "o"; 

25 } 

26 else 

27 { 

28 print " . " ; 

29 } 

30 $j++; 

31 } 

32 print "\n"; 

33 $i++; 

34 } 



Chapitre IV 

Fonctions autorisees 




• open 

• read 

• write 

• close 

• exit 

• malloc 

• free 
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